//package work.rightAnswer;
//
//class Solution_36 {
//    public boolean isValidSudoku(char[][] board) {
//        //验证问题：一次遍历，用数组（哈希表）记录下来
//        int[][] rows = new int[9][9];
//        int[][] cols = new int[9][9];
//        int[][] threeParts = new int[9][9];
//
//        //遍历
//        //三个数组，任意一个已经存在了，return false
//        for (int i = 0; i < 9; i++) {
//            for (int j = 0; j < 9; j++) {
//                char c = board[i][j];
//                //如果为'.',continue;
//                if(c=='.'){
//                    continue;
//                }
//                int curNum = c-'0'-1;
//                //rows
//                if(rows[i][curNum]!=0){
//                    return false;
//                }
//                rows[i][curNum] = 1;
//                //cols
//                if(cols[j][curNum]!=0){
//                    return false;
//                }
//                cols[j][curNum] = 1;
//                //threeParts
//                int thrCol = j/3;
//                int thrRow = i/3;
//                if(threeParts[thrRow*3+thrCol][curNum]!=0){
//                    return false;
//                }
//                threeParts[thrRow*3+thrCol][curNum] = 1;
//            }
//        }
//        return true;
//    }
//}